VERIFICATION OF OPERATING SYSTEM COMPONENTS

Operating System Verification — An Overview

This paper gives a high-level introduction to the topic of formal, interactive, machine-checked software verification in general, and the verification of operating systems code in particular. We survey the state of the art, the advantages and limitations of machinechecked code proofs, and describe two specific ongoing larger-scale verification projects in more detail.

Architecture-Neutral Operating System Components

Model Component B Component C «uses» «uses» Component A C o m p o n e n t s Synchronisation Interaction A s p e c t s

Components for Operating System Design

Components are becoming used increasingly in the construction of complex application software. Operating systems suffer from similar complexities, causing a move to micro-kernel architectures. In this paper, we propose low-overhead technique for providing components that allow the level of coupling between components to be varied at run-time. In doing so, we indicate their use in a component-or...

Operating System Verification for Real Use

Software verification remains an academic exercise as long as it focusses on toy problems, such as systems that are too simplified for practical deployment, or perform too poorly. Furthermore, formal verification of software is of limited benefit if the software is deployed in a system where it executes on top of an unverified operating system. This talk presents an overview of an effort at NIC...

Kit: A Study in Operating System Verification